کاربرد روش شبکه های عصبی برای حل مساله تخصیص تعمیم یافته

پایان نامه
چکیده

مساله تخصیص تعمیم یافته یک مساله بهینه سازی ترکیبی معروف است که در آن هدف حداقل کردن هزینه تخصیص شغل ها به افراد است . به طوری که هر شغل تنها به یک نفر داده شده و به هیچ فردی بیش از ظرفیت آن کار داده نشود. این مساله دارای کاربردهایی مانند تعیین مسیر وسائل نقلیه ، تخصیص کا ربه کامپیوترهای موجود در یک شبکه کامپیوتری ، برنامه ریزی منبع ، طراحی شبکه های ارتباطات ، برنامه ریزی برای طول آگهی های تجاری تلویزیون و ... دارد. در این پایان نامه ، روشهای مختلفی که برای حل مسئله تخصیص تعمیم یافته در ادبیات تحقیق در عملیات بیان شده مورد بررسی و تحلیل قرار می گیرد. سپس روش شبکه های عصبی هاپفیلد را به عنوان یک روش حل بلادرنگ مورد بررسی انتقادی قرار می دهیم و روش های آبه در 1992 و گال و زیسیمپولوس در 1999 ، به عنوان آخرین توسیع های مدل هاپفیلد مورد مطالعه قرار می گیرند. در ادبیات شبکه های عصبی هاپفیلد تنها روش تابع جریمه خارجی برای تبدیل مسائل بهینه سازی با محدویت به بدون محدویت به کار برده شده است . در این پایان نامه ما روشهای تابع جریمه داخلی ، تابع جریمه خارجی ، دوآل لاگرانژین افزوده به جای روش تابع جریمه خارجی موجود در مدل آبه نتایج بهتری نسبت به مدل های آبه و گال حاصل می گردد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک کاربرد از مدل های شبکه عصبی برای حل مساله تخصیص

در چند دهه اخیر روش های بهینه سازی که بر پایه رویکرد هوش مصنوعی توسعه یافته اند، موفقیت های چشم گیری در حل موثر و کارایی مسائل بهینه سازی بدست آورده اند. روش هایی چون الگوریتم ژنتیک، جستجوی ممنوع، شبیه سازس تبریدی، شبکه عصبی و...قابلیت های خود را در حل مسایل بزرگ علمی به خوبی نشان داده اند. در این پایان نامه از یک مدل شبکه عصبی بازگشتی برای حل مساله تخصیص و کوتاهترین مسیر استفاده کرده ایم. ایده...

15 صفحه اول

کاربرد شبکه های عصبی مصنوعی در تخصیص اعتبارات ویژه پژوهشی

بحث تخصیص اعتبارات همواره یکی از موضوعاتی بوده است که سازمان ها و نهادها را با مشکلات و چالش هایی مواجه ساخته است. دانشگاه ها و مراکز آموزش عالی نیز با افزایش روز افزون تقاضا برای اعتبار ویژه پژوهشی به دلیل مشخص نبودن اولویت ها و ماهیت واقعی دستاوردهای پژوهشی، تنش های مربوط به تخصیص اعتبارات را بیش از سایر سازمان ها حس کرده است. بنابراین هدف مقاله شناسایی معیارهای مناسب تخصیص اعتبارات ویژه پژوه...

متن کامل

بررسی و مقایسه ی روش های حل مساله تخصیص تعمیم یافته

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

15 صفحه اول

مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023